On the generative capacity of colonies
نویسنده
چکیده
We consider here colonies (grammar systems having as components regular grammars generating finite languages) with various derivation modes (*,t,< k,= k,> k, as usual in grammar systems area). Their generative capacity is investigated. Problems still open in the theory of general grammar systems (concerning, for instance, hierarchies on the number of components and on the parameter k mentioned above) are solved for this particular case. When hypothesis languages are added or the cooperation is aided by a transducer, the family of context-sensitive languages is characterized in most of these derivation modes.
منابع مشابه
Properties of Eco-Colonies
Eco-colonies are new grammar systems with very simple grammars called agents placed in a common dynamic environment. Every agent generates its own finite language, all agents cooperate on the shared environment. The environment is developing not only by the action of agents, but also using its own developmental rules. The generative power of eco-colonies was discussed in several papers, ecocolo...
متن کاملNotes on Restricted P Colonies
We continue the investigation of P colonies introduced in [7], a class of abstract computing devices composed of independent agents, acting and evolving in a shared environment. We determine the generative power of P colonies with one resp. two objects inside each agent owing some special restrictions to the number of agents and type of programs. I{eywords: P colony, membrane systems, generativ...
متن کاملDifferentiation of Mouse Yolk Sac Cells to Erythroid Cells in The Presence of Erythropoietin
Purpose: Yolk sac hematopoietic stem cells (YS-HSC) have two dominant characteristices: a larger reproductive capacity and the absence of the expression of MHC associated antigens. Therefore, these cells are promising candidates for transplantation, cell therapy and gene manipulation. There are controversial reports on the effects of erythropoietin (EPO) on the differentiation of yolk sac cells...
متن کاملEvaluation of phytochemical and antioxidant activities from different parts of Nasturtium officinale R. Br. in Mazandaran . Masoumeh Mazandarani1 *, Azar Momeji1, Parastoo Zarghami Moghaddam2
The relationshipbetween secondary metabolites content and antioxidant activity was studied in aerial parts of Nasturtium officinale R. Br., at various altitudes and periods of growth in north of Iran. Total phenolics (TP), and total flavonoids (TF) contentsin aerial parts of the plantwere investigated spectrophotometrically and their antioxidant activitieswere obtained byTotal Antioxidant Capac...
متن کاملImprovement of generative adversarial networks for automatic text-to-image generation
This research is related to the use of deep learning tools and image processing technology in the automatic generation of images from text. Previous researches have used one sentence to produce images. In this research, a memory-based hierarchical model is presented that uses three different descriptions that are presented in the form of sentences to produce and improve the image. The proposed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Kybernetika
دوره 31 شماره
صفحات -
تاریخ انتشار 1995